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Abstract. Charles Ashbacher has posed a number of questions relat- 
ing to the pseudo-Smarandache function Z(n). In this note we show that 
the ratio of consecutive values Z(n + 1)/Z(n) and Z(n — 1)/Z(n) are un- 
bounded; that Z(2n)/Z(n) is unbounded; that n/Z(n) takes every integer 
value infinitely often; and that the series ^ n \/Z(n) a is convergent for any 
a > 1. 



1. Introduction 

We define the m-th triangular number T(m) = m ("^ +1 ) _ Kashihara |2j has 
defined the pseudo-Smarandache function Z(n) by 

Z(n) = min{m : n \ T(m)}. 

Charles Ashbacher [1. has posed a number of questions relating to the pseudo- 
Smarandache function Z(n). In this note we show that the ratio of consecutive 
values Z{n)/Z{n — 1) and Z(n)/Z(n + 1) are unbounded; that Z(2n)/Z{n) 
is unbounded; and that n/Z(n) takes every integer value infinitely often. He 
notes that the series ^ n 1/Z(n) a is divergent for a = 1 and asks whether it is 
convergent for a = 2. He further suggests that the least value of a for which the 
series converges "may never be known" . We resolve this problem by showing 
that the series converges for all a > 1. 

2. Some properties of the pseudo-Smarandache function 
We record some elementary properties of the function Z. 

Lemma 1. (1) If n > T(m) then Z{n) > m. Z(T(m)) = m. 

(2) For all n we have \fn < Z(n). 

(3) Z{n) < 2n — 1, and if n is odd then Z(n) < n — 1. 

(4) If p is an odd prime dividing n then Z(n) > p — 1. 

(5) Z{2 k ) = 2 k+l - 1. 

(6) If p is an odd prime then Z(p k ) = p k — 1 and Z(2p k ) = p k — 1 or p k 
according as p k = 1 or 3 mod 4. 

We shall make use of Dirichlet's Theorem on primes in arithmetic progression 
in the following form. 

Lemma 2. Let a, b be coprime integers. Then the arithmetic progression a + bt 
is prime for infinitely many values of t. 
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3. Successive values of the pseudo-Smarandache function 

Using properties (3) and (5), Ashbacher observed that \Z(2 k ) - Z(2 k - 1)| > 
2 k and so the difference between the conecutive values of Z is unbounded. He 
asks about the ratio of consecutive values. 

Theorem 1. For any given L > there are infinitely many values of n such 
that Z(n + l)/Z(n) > L, and there are infinitely many values of n such that 
Z(n- l)/Z(n) > L. 

Proof. Choose k = 3 mod 4, so that T(k) is even and k divides T(k). We 
consider the conditions k \ m and (k + 1) | (m + 1). These are satisfied if 
m = k mod k{k + 1), that is, m = k + k{k + l)t for some t. We have m(m + 1) = 
k(l + (k + l)t) ■ (k + 1)(1 + kt), so that if n = k(k + 1)(1 + kt)/2 we have 
n | T(m). Now consider n + 1 = T(k) + 1 + kT(k)t. We have k \ T(k), 
so T(fc) + 1 is coprime to both k and T(k). Thus the arithmetic progression 
T{k) + 1 + kT(k)t has initial term coprime to its increment and by Dirichlet's 
Theorem contains infinitely many primes. We find that there are thus infinitely 
many values of t for which n + 1 is prime and so Z(n) < m = k + k(k + l)t and 
Z(n + 1) = n = T(k)(l + kt). Hence 

Z(n + 1) n _ T(k) + kT(k)t k 
Z{n) ~ m ~ k + 2T(k)t > 3' 

A similar argument holds if we consider the arithmetic progression T(k) — 1 + 
kT(k)t. We then find infinitely many values of t for which n — 1 is prime and 

Z(n - 1) n - 2 _ T(k) -2 + kT{k)t k 
Z(n) ~ m ~ k + 2T(k)t > 4' 

The Theorem follows by taking k > 4L. □ 

We note that this Theorem, combined with Lemma 1(2), gives another proof 
of the result that the difference of consecutive values is unbounded. 



4. Divisibility of the pseudo-Smarandache function 

Theorem 2. For any integer k > 2, the equation n/Z(n) = k has infinitely 
many solutions n. 

Proof. Fix an integer k > 2. Let p be a prime = —1 mod 2k and put p+l = 2kt. 
Put n = T(p)/t = p(p + l)/2t = pk. Then n \ T(p) so that Z(n) < p. We have 
p | n, so Z{n) > p — 1: that is, Z(n) must be either p or p — 1. Suppose, if 
possible, that it is the latter. In this case we have 2n | p(p+ 1) and 2n | (p — l)p, 
so 2n divides p(p + 1) — (p — l)p = 2p: but this is impossible since A; > 1 and 
so n > p. We conclude that Z(n) = p and n/Z(n) = k as required. Further, 
for any given value of k there are infinitely many prime values of p satisfying 
the congruence condition and hence infinitely many values of n = T(p) such 
z/Z(n) = k. □ 
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5. Another divisibility question 

Theorem 3. The ratio Z(2n)/Z(n) is not bounded above. 

Proof. Fix an integer k. Let p = — 1 mod 2 k be prime and put n = T(p). Then 
Z(n) = p. Consider Z(2n) = m. We have 2 k p \ p(p + 1) = 2n and this divides 
m{m + l)/2. We have m = e mod p and m = 5 mod 2 k+1 where each of e, 8 can 
be either or —1. 

Let m = pt + e. Then m. = e — t = 5 mod 2 fc : that is, t = e — 5 mod 2 k . 
This implies that either £ = 1 or £ > 2 fe — 1. Now if £ = 1 then m < p and 
T(m) < T(p) = n, which is impossible since 2n < T(m). Hence £ > 2 k - 1. 
Since Z(2n)/Z(n) = m/p > £/2, we see that the ratio Z{2n)jZ(n) can be made 
as large as desired. □ 

6. Convergence of a series 

Ashbacher observes that the series ^2 n 1/Z{n) a diverges for a = 1 and asks 
whether it converges for a = 2. 

In this section we prove convergence for all a > 1. 

Lemma 3. 

n 1 

logn < > — < 1 + logn; 
^— ' m 

1 n lo 771 1 

-(logn) 2 - 0.257 < ^ < -(logn) 2 + 0.110 for n> 4. 

^ 7n 

m=l 

Proof. For the first part, we have 1/m < 1/t < l/(m — 1) for t G [m — l,m]. 
Integrating, 

1 



i r m i 

7n ~ J m _ 1 t~~ ~ m- 1 



dt < 



Summing, 



that is, 



^ m A £ ^m-1 

n ^ n— 1 ^ 

7 — < 1 + log n and log n < > — . 



The result follows. 

For the second part, we similarly have log m/m < log £/£ < log(m— 1) j{m— 1) 
for £ £ [m, — 1, m,] when m > 4, since log x/x is monotonic decreasing for a; > e. 
Integrating, 

logm < £ m log£^ < log(m - 1) 



771 ~ im-l t ~ m — 1 
Summing, 

log(m — 1) 



m "A £ ~ ^ m-1 

A *J A 
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that is, 



E log to log 2 log 3 
~m 2 3" 

l 

< ^(logn) 2 -i(log3) 2 

^ log to log n log 2 
~~ ^ to n 2 



We approximate the numerical values 



Iog2 + log3_l (log3)2<ono 



2 3 2 

and 

!2f-i(log3)>> -0.257. 

to obtain the result. □ 

Lemma 4. Let <i(m) 6e £/ie function which counts the divisors of m. For n > 2 
we /iaue 



d{m)/m < 7(logn) 



m=l 

Proof. We verify the assertion numerically for n < 6. Now assume that n > 
8 > e 2 . We have 

Ed(m) x - 1 x - x - 1 

to ~~ ^ ^ to ~ ^ ^ de 

rn=l m=l de=m d<n de<n 

d<n e<n/d d<n 

< (1+logra) 2 - - (log nf + 0.257 

= 1.257 + 21ogn + ^(logn) 2 

4^1ogn\ i /logn\ i ^ 2 



< 3^— j + 21og^ — j+-(lo S ,,) 

< 2(logn) 2 . 



□ 



Lemma 5. Fix an integer t > 5. Let e t > Y > e 1 -* 1 ^ 2 . The number of integers 
n with e* _1 < n < e t such that Z(n) <Y is at most 196Yt 2 . 

Proof. Consider such an n with to = Z(n) < Y. Now n \ m(m + 1), say 
k\n\ = to and £2^2 = to + 1, with n = n\ni- Thus k = k±k2 = m{m + 
l)/n and fcini < V. The value of fc is bounded below by 2 and above by 
m(m + l)/n < 2Y 2 /e* _1 = K, say. Given a pair (^1,^2), the possible values 
of n\ are bounded above by Yjk\ and must satisfy the congruence condition 
k\n\ + 1 = modulo k^. there are therefore at most Y 'jk\k<i + 1 such values. 
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Since Y/k > Y/K = e t ~ 1 /2Y > l/2e, we have Y/k + 1< (2e + l)Y/k < 7Y/k. 
Given values for k±,k2 and n\, the value of ri2 is fixed as n<i = {k\n\ + V)jki- 
There are thus at most J2k<K d(k) possible pairs (fci,^) and hence at most 
J2k<i<7Yd(k)/k possible quadruples (fci, £2,711,712). We have K > 2 so that 
the previous Lemma applies and we can deduce that the number of values of n 
satisfying the given conditions is at most AQY{\ogK) 2 . Now K = 2y 2 /e*~ 1 < 
2e' +1 so XogK < t + 1 + log 2 < 2t. This establishes the claimed upper bound 
of 196Yt 2 . □ 

Theorem 4. Fix \ < [3 < 1 and an integer t > 5. T/ie number of integers n 
with e l ~ l < n < e* suc/i Z(n) < is at most 196t 2 e /3t . 

Proof. We apply the previous result with Y = e^ 3 *. The conditions of /3 ensure 
that the previous lemma is applicable and the upper bound on the number of 
such n is 196e^*£ 2 as claimed. □ 



Theorem 5. The series 



ri Z(")° 

is convergent for any a > \pl. 

Proof. We note that if a > 2 then 1/Z(n) a < \jn a l 2 and the series is conver- 
gent. So we may assume y/2 < a < 2. Fix /3 with 1/q < /3 < a/2. We have 

\ < P < yfl < «/2- 

We split the positive integers n > e 4 into two classes A and B. We let class 
A be the union of the A t where, for positive integer t > 5 we put into class A t 
those integers n such that e* _1 < n < e* for integer i and Z(n) < n 13 . All values 
of n with Z(n) > n 13 we put into class B. We consider the sum of 1/Z(n) a over 
each of the two classes. Since all terms are positive, it is sufficient to prove that 
each series separately is convergent. 

Firstly we observe that for n £ B, we have 1/Z(n) a < l/n a/3 and since 
a(3 > 1 the series summed over the class B is convergent. 

Consider the elements n of At. so for such n we have e i_1 < n < e* and 
Z(n) < n^ 3 . By the previous result, the number of values of n satisfying these 
conditions is at most 196i 2 e /3i . For n G A t , we have Z(n) > s/n, so 1/Z(n) a < 
l/ n a/2 < l/e a (' -1 )/ 2 . Hence the sum of the subseries X^ n eA t l/-^( n ) a is at most 
196e ct/ ' 2 t 2 e( /3_a//2 )'. Since (3 < a/2 for a > \/2, the sum over all t of these terms 
is finite. 

We conclude that Y^n=i ^/Z(n) a is convergent for a > \/2 □ 
Theorem 6. The series 

00 .. 

V 1 

^ Z(n) a 

n=l v ' 

is convergent for any a > 1 . 

Ptoo/. We fix (5 = 1 > ft > • • • > ft = ± with ft < aft+i for < j < r - 1. 
We define a partition of the integers e* _1 < n < e* into classes i?( and Ct(j), 
1 < j < r — 1 . Into S t place those n with Z(n) > vP x . Into Cj(j) place those n 
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with nA'+i < Z(n) < n^ j . Since (3 r = ^ we see that every n with e* _1 < n < e* 
is placed into one of the classes. 

The number of elements in Ct(j) is at most 196t 2 e^ jt and so 

^ Z(n) a 

For each j we have (3j < af3j+\ so each sum over t converges. 
The sum over the union of the Bt is bounded above by 

x 1 



n 

which is convergent since af3\ > (3o = 1. 

We conclude that Yl™=i ^-/Z(n) a is convergent. □ 
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